using System;
using iTextSharp.text;
using iTextSharp.text.pdf.codec;
using System.Collections;
/*
 * $Id: BarcodeDatamatrix.cs,v 1.3 2007/05/21 10:56:38 psoares33 Exp $
 *
 * Copyright 2007 by Paulo Soares.
 *
 * The contents of this file are subject to the Mozilla Public License Version 1.1
 * (the "License"); you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at http://www.mozilla.org/MPL/
 *
 * Software distributed under the License is distributed on an "AS IS" basis,
 * WITHOUT WARRANTY OF ANY KIND, either express or implied. See the License
 * for the specific language governing rights and limitations under the License.
 *
 * The Original Code is 'iText, a free JAVA-PDF library'.
 *
 * The Initial Developer of the Original Code is Bruno Lowagie. Portions created by
 * the Initial Developer are Copyright (C) 1999, 2000, 2001, 2002 by Bruno Lowagie.
 * All Rights Reserved.
 * Co-Developer of the code is Paulo Soares. Portions created by the Co-Developer
 * are Copyright (C) 2000, 2001, 2002 by Paulo Soares. All Rights Reserved.
 *
 * Contributor(s): all the names of the contributors are added in the source code
 * where applicable.
 *
 * Alternatively, the contents of this file may be used under the terms of the
 * LGPL license (the "GNU LIBRARY GENERAL PUBLIC LICENSE"), in which case the
 * provisions of LGPL are applicable instead of those above.  If you wish to
 * allow use of your version of this file only under the terms of the LGPL
 * License and not to allow others to use your version of this file under
 * the MPL, indicate your decision by deleting the provisions above and
 * replace them with the notice and other provisions required by the LGPL.
 * If you do not delete the provisions above, a recipient may use your version
 * of this file under either the MPL or the GNU LIBRARY GENERAL PUBLIC LICENSE.
 *
 * This library is free software; you can redistribute it and/or modify it
 * under the terms of the MPL as stated above or under the terms of the GNU
 * Library General Public License as published by the Free Software Foundation;
 * either version 2 of the License, or any later version.
 *
 * This library is distributed in the hope that it will be useful, but WITHOUT
 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
 * FOR A PARTICULAR PURPOSE. See the GNU Library general Public License for more
 * details.
 *
 * If you didn't download this code from the following link, you should check if
 * you aren't using an obsolete version:
 * http://www.lowagie.com/iText/
 */

namespace iTextSharp.text.pdf {

    public class BarcodeDatamatrix {
        /**
        * No error.
        */
        public const int DM_NO_ERROR = 0;
        /**
        * The text is too big for the symbology capabilities.
        */
        public const int DM_ERROR_TEXT_TOO_BIG = 1;
        /**
        * The dimensions given for the symbol are illegal.
        */
        public const int DM_ERROR_INVALID_SQUARE = 3;
        /**
        * An error while parsing an extension.
        */
        public const int DM_ERROR_EXTENSION = 5;

        /**
        * The best encodation will be used.
        */
        public const int DM_AUTO = 0;
        /**
        * ASCII encodation.
        */
        public const int DM_ASCII = 1;
        /**
        * C40 encodation.
        */
        public const int DM_C40 = 2;
        /**
        * TEXT encodation.
        */
        public const int DM_TEXT = 3;
        /**
        * Binary encodation.
        */
        public const int DM_B256 = 4;
        /**
        * X21 encodation.
        */
        public const int DM_X21 = 5;
        /**
        * EDIFACT encodation.
        */
        public const int DM_EDIFACT = 6;
        /**
        * No encodation needed. The bytes provided are already encoded.
        */
        public const int DM_RAW = 7;

        /**
        * Allows extensions to be embedded at the start of the text.
        */
        public const int DM_EXTENSION = 32;
        /**
        * Doesn't generate the image but returns all the other information.
        */
        public const int DM_TEST = 64;

        private static readonly DmParams[] dmSizes = {
            new DmParams(10, 10, 10, 10, 3, 3, 5),
            new DmParams(12, 12, 12, 12, 5, 5, 7),
            new DmParams(8, 18, 8, 18, 5, 5, 7),
            new DmParams(14, 14, 14, 14, 8, 8, 10),
            new DmParams(8, 32, 8, 16, 10, 10, 11),
            new DmParams(16, 16, 16, 16, 12, 12, 12),
            new DmParams(12, 26, 12, 26, 16, 16, 14),
            new DmParams(18, 18, 18, 18, 18, 18, 14),
            new DmParams(20, 20, 20, 20, 22, 22, 18),
            new DmParams(12, 36, 12, 18, 22, 22, 18),
            new DmParams(22, 22, 22, 22, 30, 30, 20),
            new DmParams(16, 36, 16, 18, 32, 32, 24),
            new DmParams(24, 24, 24, 24, 36, 36, 24),
            new DmParams(26, 26, 26, 26, 44, 44, 28),
            new DmParams(16, 48, 16, 24, 49, 49, 28),
            new DmParams(32, 32, 16, 16, 62, 62, 36),
            new DmParams(36, 36, 18, 18, 86, 86, 42),
            new DmParams(40, 40, 20, 20, 114, 114, 48),
            new DmParams(44, 44, 22, 22, 144, 144, 56),
            new DmParams(48, 48, 24, 24, 174, 174, 68),
            new DmParams(52, 52, 26, 26, 204, 102, 42),
            new DmParams(64, 64, 16, 16, 280, 140, 56),
            new DmParams(72, 72, 18, 18, 368, 92, 36),
            new DmParams(80, 80, 20, 20, 456, 114, 48),
            new DmParams(88, 88, 22, 22, 576, 144, 56),
            new DmParams(96, 96, 24, 24, 696, 174, 68),
            new DmParams(104, 104, 26, 26, 816, 136, 56),
            new DmParams(120, 120, 20, 20, 1050, 175, 68),
            new DmParams(132, 132, 22, 22, 1304, 163, 62),
            new DmParams(144, 144, 24, 24, 1558, 156, 62)};

        private const String x12 = "\r*> 0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
        private int extOut;
        private short[] place;
        private byte[] image;
        private int height;
        private int width;
        private int ws;
        private int options;
        
        /**
        * Creates an instance of this class.
        */
        public BarcodeDatamatrix() {
        }

        private void SetBit(int x, int y, int xByte) {
            image[y * xByte + x / 8] |= (byte)(128 >> (x & 7));
        }

        private void Draw(byte[] data, int dataSize, DmParams dm) {
            int i, j, p, x, y, xs, ys, z;
            int xByte = (dm.width + ws * 2 + 7) / 8;
            for (int k = 0; k < image.Length; ++k)
                image[k] = 0;
            //alignment patterns
            //dotted horizontal line
            for (i = ws; i < dm.height + ws; i += dm.heightSection) {
                for (j = ws; j < dm.width + ws; j += 2) {
                    SetBit(j, i, xByte);
                }
            }
            //solid horizontal line
            for (i = dm.heightSection - 1 + ws; i < dm.height + ws; i += dm.heightSection) {
                for (j = ws; j < dm.width + ws; ++j) {
                    SetBit(j, i, xByte);
                }
            }
            //solid vertical line
            for (i = ws; i < dm.width + ws; i += dm.widthSection) {
                for (j = ws; j < dm.height + ws; ++j) {
                    SetBit(i, j, xByte);
                }
            }
            //dotted vertical line
            for (i = dm.widthSection - 1 + ws; i < dm.width + ws; i += dm.widthSection) {
                for (j = 1 + ws; j < dm.height + ws; j += 2) {
                    SetBit(i, j, xByte);
                }
            }
            p = 0;
            for (ys = 0; ys < dm.height; ys += dm.heightSection) {
                for (y = 1; y < dm.heightSection - 1; ++y) {
                    for (xs = 0; xs < dm.width; xs += dm.widthSection) {
                        for (x = 1; x < dm.widthSection - 1; ++x) {
                            z = place[p++];
                            if (z == 1 || (z > 1 && ((data[z/8-1] & 0xff) & (128 >> (z%8))) != 0))
                                SetBit(x + xs + ws, y + ys + ws, xByte);
                        }
                    }
                }
            }
        }

        private static void MakePadding(byte[] data, int position, int count) {
            //already in ascii mode
            if (count <= 0)
                return;
            data[position++] = (byte)129;
            while (--count > 0) {
                int t = 129 + (((position + 1) * 149) % 253) + 1;
                if (t > 254)
                    t -= 254;
                data[position++] = (byte)t;
            }
        }

        private static bool IsDigit(int c) {
            return c >= '0' && c <= '9';
        }
        
        private static int AsciiEncodation(byte[] text, int textOffset, int textLength, byte[] data, int dataOffset, int dataLength) {
            int ptrIn, ptrOut, c;
            ptrIn = textOffset;
            ptrOut = dataOffset;
            textLength += textOffset;
            dataLength += dataOffset;
            while (ptrIn < textLength) {
                if (ptrOut >= dataLength)
                    return -1;
                c = text[ptrIn++] & 0xff;
                if (IsDigit(c) && ptrIn < textLength && IsDigit(text[ptrIn] & 0xff)) {
                    data[ptrOut++] = (byte)((c - '0') * 10 + (text[ptrIn++] & 0xff) - '0' + 130);
                }
                else if (c > 127) {
                    if (ptrOut + 1 >= dataLength)
                        return -1;
                    data[ptrOut++] = (byte)235;
                    data[ptrOut++] = (byte)(c - 128 + 1);
                }
                else {
                    data[ptrOut++] = (byte)(c + 1);
                }
            }
            return ptrOut - dataOffset;
        }

        private static int B256Encodation(byte[] text, int textOffset, int textLength, byte[] data, int dataOffset, int dataLength) {
            int k, j, prn, tv, c;
            if (textLength == 0)
                return 0;
            if (textLength < 250 && textLength + 2 > dataLength)
                return -1;
            if (textLength >= 250 && textLength + 3 > dataLength)
                return -1;
            data[dataOffset] = (byte)231;
            if (textLength < 250) {
                data[dataOffset + 1] = (byte)textLength;
                k = 2;
            }
            else {
                data[dataOffset + 1] = (byte)(textLength / 250 + 249);
                data[dataOffset + 2] = (byte)(textLength % 250);
                k = 3;
            }
            System.Array.Copy(text, textOffset, data, k + dataOffset, textLength);
            k += textLength + dataOffset;
            for (j = dataOffset + 1; j < k; ++j) {
                c = data[j] & 0xff;
                prn = ((149 * (j + 1)) % 255) + 1;
                tv = c + prn;
                if (tv > 255)
                    tv -= 256;
                data[j] = (byte)tv;

            }
            return k - dataOffset;
        }

        private static int X12Encodation(byte[] text, int textOffset, int textLength, byte[] data, int dataOffset, int dataLength) {
            int ptrIn, ptrOut, count, k, n, ci;
            byte c;
            if (textLength == 0)
                return 0;
            ptrIn = 0;
            ptrOut = 0;
            byte[] x = new byte[textLength];
            count = 0;
            for (; ptrIn < textLength; ++ptrIn) {
                int i = x12.IndexOf((char)text[ptrIn + textOffset]);
                if (i >= 0) {
                    x[ptrIn] = (byte)i;
                    ++count;
                }
                else {
                    x[ptrIn] = 100;
                    if (count >= 6)
                        count -= (count / 3) * 3;
                    for (k = 0; k < count; ++k)
                        x[ptrIn - k - 1] = 100;
                    count = 0;
                }
            }
            if (count >= 6)
                count -= (count / 3) * 3;
            for (k = 0; k < count; ++k)
                x[ptrIn - k - 1] = 100;
            ptrIn = 0;
            c = 0;
            for (; ptrIn < textLength; ++ptrIn) {
                c = x[ptrIn];
                if (ptrOut >= dataLength)
                    break;
                if (c < 40) {
                    if (ptrIn == 0 || (ptrIn > 0 && x[ptrIn - 1] > 40))
                        data[dataOffset + ptrOut++] = (byte)238;
                    if (ptrOut + 2 > dataLength)
                        break;
                    n = 1600 * x[ptrIn] + 40 * x[ptrIn + 1] + x[ptrIn + 2] + 1;
                    data[dataOffset + ptrOut++] = (byte)(n / 256);
                    data[dataOffset + ptrOut++] = (byte)n;
                    ptrIn += 2;
                }
                else {
                    if (ptrIn > 0 && x[ptrIn - 1] < 40)
                        data[dataOffset + ptrOut++] = (byte)254;
                    ci = text[ptrIn + textOffset] & 0xff;
                    if (ci > 127) {
                        data[dataOffset + ptrOut++] = (byte)235;
                        ci -= 128;
                    }
                    if (ptrOut >= dataLength)
                        break;
                    data[dataOffset + ptrOut++] = (byte)(ci + 1);
                }
            }
            c = 100;
            if (textLength > 0)
                c = x[textLength - 1];
            if (ptrIn != textLength || (c < 40 && ptrOut >= dataLength))
                return -1;
            if (c < 40)
                data[dataOffset + ptrOut++] = (byte)(254);
            return ptrOut;
        }

        private static int EdifactEncodation(byte[] text, int textOffset, int textLength, byte[] data, int dataOffset, int dataLength) {
            int ptrIn, ptrOut, edi, pedi, c;
            if (textLength == 0)
                return 0;
            ptrIn = 0;
            ptrOut = 0;
            edi = 0;
            pedi = 18;
            bool ascii = true;
            for (; ptrIn < textLength; ++ptrIn) {
                c = text[ptrIn + textOffset] & 0xff;
                if (((c & 0xe0) == 0x40 || (c & 0xe0) == 0x20) && c != '_') {
                    if (ascii) {
                        if (ptrOut + 1 > dataLength)
                            break;
                        data[dataOffset + ptrOut++] = (byte)240;
                        ascii = false;
                    }
                    c &= 0x3f;
                    edi |= c << pedi;
                    if (pedi == 0) {
                        if (ptrOut + 3 > dataLength)
                            break;
                        data[dataOffset + ptrOut++] = (byte)(edi >> 16);
                        data[dataOffset + ptrOut++] = (byte)(edi >> 8);
                        data[dataOffset + ptrOut++] = (byte)edi;
                        edi = 0;
                        pedi = 18;
                    }
                    else
                        pedi -= 6;
                }
                else {
                    if (!ascii) {
                        edi |= ('_' & 0x3f) << pedi;
                        if (ptrOut + (3 - pedi / 8) > dataLength)
                            break;
                        data[dataOffset + ptrOut++] = (byte)(edi >> 16);
                        if (pedi <= 12)
                            data[dataOffset + ptrOut++] = (byte)(edi >> 8);
                        if (pedi <= 6)
                            data[dataOffset + ptrOut++] = (byte)edi;
                        ascii = true;
                        pedi = 18;
                        edi = 0;
                    }
                    if (c > 127) {
                        if (ptrOut >= dataLength)
                            break;
                        data[dataOffset + ptrOut++] = (byte)235;
                        c -= 128;
                    }
                    if (ptrOut >= dataLength)
                        break;
                    data[dataOffset + ptrOut++] = (byte)(c + 1);
                }
            }
            if (ptrIn != textLength)
                return -1;
            if (!ascii) {
                edi |= ('_' & 0x3f) << pedi;
                if (ptrOut + (3 - pedi / 8) > dataLength)
                    return -1;
                data[dataOffset + ptrOut++] = (byte)(edi >> 16);
                if (pedi <= 12)
                    data[dataOffset + ptrOut++] = (byte)(edi >> 8);
                if (pedi <= 6)
                    data[dataOffset + ptrOut++] = (byte)edi;
            }
            return ptrOut;
        }

        private static int C40OrTextEncodation(byte[] text, int textOffset, int textLength, byte[] data, int dataOffset, int dataLength, bool c40) {
            int ptrIn, ptrOut, encPtr, last0, last1, i, a, c;
            String basic, shift2, shift3;
            if (textLength == 0)
                return 0;
            ptrIn = 0;
            ptrOut = 0;
            if (c40)
                data[dataOffset + ptrOut++] = (byte)230;
            else
                data[dataOffset + ptrOut++] = (byte)239;
            shift2 = "!\"#$%&'()*+,-./:;<=>?@[\\]^_";
            if (c40) {
                basic = " 0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
                shift3 = "`abcdefghijklmnopqrstuvwxyz{|}~\u007f";
            }
            else {
                basic = " 0123456789abcdefghijklmnopqrstuvwxyz";
                shift3 = "`ABCDEFGHIJKLMNOPQRSTUVWXYZ{|}~\u007f";
            }
            int[] enc = new int[textLength * 4 + 10];
            encPtr = 0;
            last0 = 0;
            last1 = 0;
            while (ptrIn < textLength) {
                if ((encPtr % 3) == 0) {
                    last0 = ptrIn;
                    last1 = encPtr;
                }
                c = text[textOffset + ptrIn++] & 0xff;
                if (c > 127) {
                    c -= 128;
                    enc[encPtr++] = 1;
                    enc[encPtr++] = 30;
                }
                int idx = basic.IndexOf((char)c);
                if (idx >= 0) {
                    enc[encPtr++] = idx + 3;
                }
                else if (c < 32) {
                    enc[encPtr++] = 0;
                    enc[encPtr++] = c;
                }
                else if ((idx = shift2.IndexOf((char)c)) >= 0) {
                    enc[encPtr++] = 1;
                    enc[encPtr++] = idx;
                }
                else if ((idx = shift3.IndexOf((char)c)) >= 0) {
                    enc[encPtr++] = 2;
                    enc[encPtr++] = idx;
                }
            }
            if ((encPtr % 3) != 0) {
                ptrIn = last0;
                encPtr = last1;
            }
            if (encPtr / 3 * 2 > dataLength - 2) {
                return -1;
            }
            i = 0;
            for (; i < encPtr; i += 3) {
                a = 1600 * enc[i] + 40 * enc[i + 1] + enc[i + 2] + 1;
                data[dataOffset + ptrOut++] = (byte)(a / 256);
                data[dataOffset + ptrOut++] = (byte)a;
            }
            data[ptrOut++] = (byte)254;
            i = AsciiEncodation(text, ptrIn, textLength - ptrIn, data, ptrOut, dataLength - ptrOut);
            if (i < 0)
                return i;
            return ptrOut + i;
        }

        private static int GetEncodation(byte[] text, int textOffset, int textSize, byte[] data, int dataOffset, int dataSize, int options, bool firstMatch) {
            int e, j, k;
            int[] e1 = new int[6];
            if (dataSize < 0)
                return -1;
            e = -1;
            options &= 7;
            if (options == 0) {
                e1[0] = AsciiEncodation(text, textOffset, textSize, data, dataOffset, dataSize);
                if (firstMatch && e1[0] >= 0)
                    return e1[0];
                e1[1] = C40OrTextEncodation(text, textOffset, textSize, data, dataOffset, dataSize, false);
                if (firstMatch && e1[1] >= 0)
                    return e1[1];
                e1[2] = C40OrTextEncodation(text, textOffset, textSize, data, dataOffset, dataSize, true);
                if (firstMatch && e1[2] >= 0)
                    return e1[2];
                e1[3] = B256Encodation(text, textOffset, textSize, data, dataOffset, dataSize);
                if (firstMatch && e1[3] >= 0)
                    return e1[3];
                e1[4] = X12Encodation(text, textOffset, textSize, data, dataOffset, dataSize);
                if (firstMatch && e1[4] >= 0)
                    return e1[4];
                e1[5] = EdifactEncodation(text, textOffset, textSize, data, dataOffset, dataSize);
                if (firstMatch && e1[5] >= 0)
                    return e1[5];
                if (e1[0] < 0 && e1[1] < 0 && e1[2] < 0 && e1[3] < 0 && e1[4] < 0 && e1[5] < 0) {
                    return -1;
                }
                j = 0;
                e = 99999;
                for (k = 0; k < 6; ++k) {
                    if (e1[k] >= 0 && e1[k] < e) {
                        e = e1[k];
                        j = k;
                    }
                }
                if (j == 0)
                    e = AsciiEncodation(text, textOffset, textSize, data, dataOffset, dataSize);
                else if (j == 1)
                    e = C40OrTextEncodation(text, textOffset, textSize, data, dataOffset, dataSize, false);
                else if (j == 2)
                    e = C40OrTextEncodation(text, textOffset, textSize, data, dataOffset, dataSize, true);
                else if (j == 3)
                    e = B256Encodation(text, textOffset, textSize, data, dataOffset, dataSize);
                else if (j == 4)
                    e = X12Encodation(text, textOffset, textSize, data, dataOffset, dataSize);
                return e;
            }
            switch (options) {
            case DM_ASCII:
                return AsciiEncodation(text, textOffset, textSize, data, dataOffset, dataSize);
            case DM_C40:
                return C40OrTextEncodation(text, textOffset, textSize, data, dataOffset, dataSize, true);
            case DM_TEXT:
                return C40OrTextEncodation(text, textOffset, textSize, data, dataOffset, dataSize, false);
            case DM_B256:
                return B256Encodation(text, textOffset, textSize, data, dataOffset, dataSize);
            case DM_X21:
                return X12Encodation(text, textOffset, textSize, data, dataOffset, dataSize);
            case DM_EDIFACT:
                return EdifactEncodation(text, textOffset, textSize, data, dataOffset, dataSize);
            case DM_RAW:
                if (textSize > dataSize)
                    return -1;
                System.Array.Copy(text, textOffset, data, dataOffset, textSize);
                return textSize;
            }
            return -1;
        }

        private static int GetNumber(byte[] text, int ptrIn, int n) {
            int v, j, c;
            v = 0;
            for (j = 0; j < n; ++j) {
                c = text[ptrIn++] &0xff;
                if (c < '0' || c > '9')
                    return -1;
                v = v * 10 + c - '0';
            }
            return v;
        }

        private int ProcessExtensions(byte[] text, int textOffset, int textSize, byte[] data) {
            int order, ptrIn, ptrOut, eci, fn, ft, fi, c;
            if ((options & DM_EXTENSION) == 0)
                return 0;
            order = 0;
            ptrIn = 0;
            ptrOut = 0;
            while (ptrIn < textSize) {
                if (order > 20)
                    return -1;
                c = text[textOffset + ptrIn++] &0xff;
                ++order;
                switch (c) {
                case '.':
                    extOut = ptrIn;
                    return ptrOut;
                case 'e':
                    if (ptrIn + 6 > textSize)
                        return -1;
                    eci = GetNumber(text, textOffset + ptrIn, 6);
                    if (eci < 0)
                        return -1;
                    ptrIn += 6;
                    data[ptrOut++] = (byte)241;
                    if (eci < 127)
                        data[ptrOut++] = (byte)(eci + 1);
                    else if (eci < 16383) {
                        data[ptrOut++] = (byte)((eci - 127) / 254 + 128);
                        data[ptrOut++] = (byte)(((eci - 127) % 254) + 1);
                    }
                    else {
                        data[ptrOut++] = (byte)((eci - 16383) / 64516 + 192);
                        data[ptrOut++] = (byte)((((eci - 16383) / 254) % 254) + 1);
                        data[ptrOut++] = (byte)(((eci - 16383) % 254) + 1);
                    }
                    break;
                case 's': 
                    if (order != 1)
                        return -1;
                    if (ptrIn + 9 > textSize)
                        return -1;
                    fn = GetNumber(text, textOffset + ptrIn, 2);
                    if (fn <= 0 || fn > 16)
                        return -1;
                    ptrIn += 2;
                    ft = GetNumber(text, textOffset + ptrIn, 2);
                    if (ft <= 1 || ft > 16)
                        return -1;
                    ptrIn += 2;
                    fi = GetNumber(text, textOffset + ptrIn, 5);
                    if (fi < 0 || fn >= 64516)
                        return -1;
                    ptrIn += 5;
                    data[ptrOut++] = (byte)(233);
                    data[ptrOut++] = (byte)(((fn - 1) << 4) | (17 - ft));
                    data[ptrOut++] = (byte)(fi / 254 + 1);
                    data[ptrOut++] = (byte)((fi % 254) + 1);
                    break;
                case 'p':
                    if (order != 1)
                        return -1;
                    data[ptrOut++] = (byte)(234);
                    break;
                case 'm':
                    if (order != 1)
                        return -1;
                    if (ptrIn + 1 > textSize)
                        return -1;
                    c = text[textOffset + ptrIn++] &0xff;
                    if (c != '5' && c != '5')
                        return -1;
                    data[ptrOut++] = (byte)(234);
                    data[ptrOut++] = (byte)(c == '5' ? 236 : 237);
                    break;
                case 'f':
                    if (order != 1 && (order != 2 || (text[textOffset] != 's' && text[textOffset] != 'm')))
                        return -1;
                    data[ptrOut++] = (byte)(232);
                    break;
                }
            }
            return -1;
        }

        /**
        * Creates a barcode. The <CODE>String</CODE> is interpreted with the ISO-8859-1 encoding
        * @param text the text
        * @return the status of the generation. It can be one of this values:
        * <p>
        * <CODE>DM_NO_ERROR</CODE> - no error.<br>
        * <CODE>DM_ERROR_TEXT_TOO_BIG</CODE> - the text is too big for the symbology capabilities.<br>
        * <CODE>DM_ERROR_INVALID_SQUARE</CODE> - the dimensions given for the symbol are illegal.<br>
        * <CODE>DM_ERROR_EXTENSION</CODE> - an error was while parsing an extension.
        * @throws java.io.UnsupportedEncodingException on error
        */
        public int Generate(String text) {
            //byte[] t = System.Text.Encoding.GetEncoding(1252).GetBytes(text);
            byte[] t = System.Text.Encoding.UTF8.GetBytes(text);
            return Generate(t, 0, t.Length);
        }
        
        /**
        * Creates a barcode.
        * @param text the text
        * @param textOffset the offset to the start of the text
        * @param textSize the text size
        * @return the status of the generation. It can be one of this values:
        * <p>
        * <CODE>DM_NO_ERROR</CODE> - no error.<br>
        * <CODE>DM_ERROR_TEXT_TOO_BIG</CODE> - the text is too big for the symbology capabilities.<br>
        * <CODE>DM_ERROR_INVALID_SQUARE</CODE> - the dimensions given for the symbol are illegal.<br>
        * <CODE>DM_ERROR_EXTENSION</CODE> - an error was while parsing an extension.
        */
        public int Generate(byte[] text, int textOffset, int textSize) {
            int extCount, e, k, full;
            DmParams dm, last;
            byte[] data = new byte[2500];
            extOut = 0;
            extCount = ProcessExtensions(text, textOffset, textSize, data);
            if (extCount < 0) {
                return DM_ERROR_EXTENSION;
            }
            e = -1;
            if (height == 0 || width == 0) {
                last = dmSizes[dmSizes.Length - 1];
                e = GetEncodation(text, textOffset + extOut, textSize - extOut, data, extCount, last.dataSize - extCount, options, false);
                if (e < 0) {
                    return DM_ERROR_TEXT_TOO_BIG;
                }
                e += extCount;
                for (k = 0; k < dmSizes.Length; ++k) {
                    if (dmSizes[k].dataSize >= e)
                        break;
                }
                dm = dmSizes[k];
                height = dm.height;
                width = dm.width;
            }
            else {
                for (k = 0; k < dmSizes.Length; ++k) {
                    if (height == dmSizes[k].height && width == dmSizes[k].width)
                        break;
                }
                if (k == dmSizes.Length) {
                    return DM_ERROR_INVALID_SQUARE;
                }
                dm = dmSizes[k];
                e = GetEncodation(text, textOffset + extOut, textSize - extOut, data, extCount, dm.dataSize - extCount, options, true);
                if (e < 0) {
                    return DM_ERROR_TEXT_TOO_BIG;
                }
                e += extCount;
            }
            if ((options & DM_TEST) != 0) {
                return DM_NO_ERROR;
            }
            image = new byte[(((dm.width + 2 * ws) + 7) / 8) * (dm.height + 2 * ws)];
            MakePadding(data, e, dm.dataSize - e);
            place = Placement.DoPlacement(dm.height - (dm.height / dm.heightSection * 2), dm.width - (dm.width / dm.widthSection * 2));
            full = dm.dataSize + ((dm.dataSize + 2) / dm.dataBlock) * dm.errorBlock;
            ReedSolomon.GenerateECC(data, dm.dataSize, dm.dataBlock, dm.errorBlock);
            Draw(data, full, dm);
            return DM_NO_ERROR;
        }
        
        /** Gets an <CODE>Image</CODE> with the barcode. A successful call to the method <CODE>generate()</CODE>
        * before calling this method is required.
        * @return the barcode <CODE>Image</CODE>
        * @throws BadElementException on error
        */    
        public Image CreateImage() {
            if (image == null)
                return null;
            byte[] g4 = CCITTG4Encoder.Compress(image, width + 2 * ws, height + 2 * ws);
            return Image.GetInstance(width + 2 * ws, height + 2 * ws, false, Image.CCITTG4, 0, g4, null);
        }

        /**
        * Creates a <CODE>java.awt.Image</CODE>. A successful call to the method <CODE>generate()</CODE>
        * before calling this method is required.
        * @param foreground the color of the bars
        * @param background the color of the background
        * @return the image
        */    
        public virtual ImageTools.ExtendedImage CreateDrawingImage(System.Windows.Media.Color foreground, System.Windows.Media.Color background)
        {
            if (image == null)
                return null;
            int h = height + 2 * ws;
            int w = width + 2 * ws;
            int stride = (w + 7) / 8;
            var bmp = new ImageTools.ExtendedImage(w, h);
            for (int k = 0; k < h; ++k) {
                int p = k * stride;
                for (int j = 0; j < w; ++j) {
                    int b = image[p + (j / 8)] & 0xff;
                    b <<= j % 8;
                    bmp.SetPixel(j, k, (b & 0x80) == 0 ? background : foreground);
                }
            }
            return bmp;
        }

        private class DmParams {
            internal DmParams(int height, int width, int heightSection, int widthSection, int dataSize, int dataBlock, int errorBlock) {
                this.height = height;
                this.width = width;
                this.heightSection = heightSection;
                this.widthSection = widthSection;
                this.dataSize = dataSize;
                this.dataBlock = dataBlock;
                this.errorBlock = errorBlock;
            }

            internal int height;
            internal int width;
            internal int heightSection;
            internal int widthSection;
            internal int dataSize;
            internal int dataBlock;
            internal int errorBlock;
        };

        /**
        * Gets the generated image. The image is represented as a stream of bytes, each byte representing
        * 8 pixels, 0 for white and 1 for black, with the high-order bit of each byte first. Each row
        * is aligned at byte boundaries. The dimensions of the image are defined by height and width
        * plus 2 * ws.
        * @return the generated image
        */
        public byte[] BitImage {
            get {
                return image;
            }
        }

        /**
        * Gets/sets the height of the barcode. If the height is zero it will be calculated. This height doesn't include the whitespace border, if any.
        * <p>
        * The allowed dimensions are (height, width):<p>
        * 10, 10<br>
        * 12, 12<br>
        * 8, 18<br>
        * 14, 14<br>
        * 8, 32<br>
        * 16, 16<br>
        * 12, 26<br>
        * 18, 18<br>
        * 20, 20<br>
        * 12, 36<br>
        * 22, 22<br>
        * 16, 36<br>
        * 24, 24<br>
        * 26, 26<br>
        * 16, 48<br>
        * 32, 32<br>
        * 36, 36<br>
        * 40, 40<br>
        * 44, 44<br>
        * 48, 48<br>
        * 52, 52<br>
        * 64, 64<br>
        * 72, 72<br>
        * 80, 80<br>
        * 88, 88<br>
        * 96, 96<br>
        * 104, 104<br>
        * 120, 120<br>
        * 132, 132<br>
        * 144, 144<br>
        * @param height the height of the barcode
        */
        public int Height {
            get {
                return height;
            }
            set {
                height = value;
            }
        }

        /**
        * Gets/sets the width of the barcode. If the width is zero it will be calculated. This width doesn't include the whitespace border, if any.
        * <p>
        * The allowed dimensions are (height, width):<p>
        * 10, 10<br>
        * 12, 12<br>
        * 8, 18<br>
        * 14, 14<br>
        * 8, 32<br>
        * 16, 16<br>
        * 12, 26<br>
        * 18, 18<br>
        * 20, 20<br>
        * 12, 36<br>
        * 22, 22<br>
        * 16, 36<br>
        * 24, 24<br>
        * 26, 26<br>
        * 16, 48<br>
        * 32, 32<br>
        * 36, 36<br>
        * 40, 40<br>
        * 44, 44<br>
        * 48, 48<br>
        * 52, 52<br>
        * 64, 64<br>
        * 72, 72<br>
        * 80, 80<br>
        * 88, 88<br>
        * 96, 96<br>
        * 104, 104<br>
        * 120, 120<br>
        * 132, 132<br>
        * 144, 144<br>
        * @param width the width of the barcode
        */
        public int Width {
            get {
                return width;
            }
            set {
                width = value;
            }
        }

        /**
        * Gets/sets the whitespace border around the barcode.
        * @param ws the whitespace border around the barcode
        */
        public int Ws {
            get {
                return ws;
            }
            set {
                ws = value;
            }
        }

        /**
        * Gets/sets the options for the barcode generation. The options can be:<p>
        * One of:<br>
        * <CODE>DM_AUTO</CODE> - the best encodation will be used<br>
        * <CODE>DM_ASCII</CODE> - ASCII encodation<br>
        * <CODE>DM_C40</CODE> - C40 encodation<br>
        * <CODE>DM_TEXT</CODE> - TEXT encodation<br>
        * <CODE>DM_B256</CODE> - binary encodation<br>
        * <CODE>DM_X21</CODE> - X21 encodation<br>
        * <CODE>DM_EDIFACT</CODE> - EDIFACT encodation<br>
        * <CODE>DM_RAW</CODE> - no encodation. The bytes provided are already encoded and will be added directly to the barcode, using padding if needed. It assumes that the encodation state is left at ASCII after the last byte.<br>
        * <p>
        * One of:<br>
        * <CODE>DM_EXTENSION</CODE> - allows extensions to be embedded at the start of the text:<p>
        * exxxxxx - ECI number xxxxxx<br>
        * m5 - macro 5<br>
        * m6 - macro 6<br>
        * f - FNC1<br>
        * saabbccccc - Structured Append, aa symbol position (1-16), bb total number of symbols (2-16), ccccc file identification (0-64515)<br>
        * p - Reader programming<br>
        * . - extension terminator<p>
        * Example for a structured append, symbol 2 of 6, with FNC1 and ECI 000005. The actual text is "Hello".<p>
        * s020600075fe000005.Hello<p>
        * One of:<br>
        * <CODE>DM_TEST</CODE> - doesn't generate the image but returns all the other information.
        * @param options the barcode options
        */
        public int Options {
            get {
                return options;
            }
            set {
                options = value;
            }
        }

        internal class Placement {
            private int nrow;
            private int ncol;
            private short[] array;
			private static Hashtable cache = Hashtable.Synchronized(new Hashtable());

			private Placement() {
            }
            
            internal static short[] DoPlacement(int nrow, int ncol) {
                int key = nrow * 1000 + ncol;
                short[] pc = (short[])cache[key];
                if (pc != null)
                    return pc;
                Placement p = new Placement();
                p.nrow = nrow;
                p.ncol = ncol;
                p.array = new short[nrow * ncol];
                p.Ecc200();
                cache[key] = p.array;
                return p.array;
            }

            /* "module" places "chr+bit" with appropriate wrapping within array[] */
            private void Module(int row, int col, int chr, int bit) {
                if (row < 0) { row += nrow; col += 4 - ((nrow+4)%8); }
                if (col < 0) { col += ncol; row += 4 - ((ncol+4)%8); }
                array[row*ncol+col] = (short)(8*chr + bit);
            }
            /* "utah" places the 8 bits of a utah-shaped symbol character in ECC200 */
            private void Utah(int row, int col, int chr) { 
                Module(row-2,col-2,chr,0);
                Module(row-2,col-1,chr,1);
                Module(row-1,col-2,chr,2);
                Module(row-1,col-1,chr,3);
                Module(row-1,col,chr,4);
                Module(row,col-2,chr,5);
                Module(row,col-1,chr,6);
                Module(row,col,chr,7);
            }
            /* "cornerN" places 8 bits of the four special corner cases in ECC200 */
            private void Corner1(int chr) { 
                Module(nrow-1,0,chr,0);
                Module(nrow-1,1,chr,1);
                Module(nrow-1,2,chr,2);
                Module(0,ncol-2,chr,3);
                Module(0,ncol-1,chr,4);
                Module(1,ncol-1,chr,5);
                Module(2,ncol-1,chr,6);
                Module(3,ncol-1,chr,7);
            }
            private void Corner2(int chr){
                Module(nrow-3,0,chr,0);
                Module(nrow-2,0,chr,1);
                Module(nrow-1,0,chr,2);
                Module(0,ncol-4,chr,3);
                Module(0,ncol-3,chr,4);
                Module(0,ncol-2,chr,5);
                Module(0,ncol-1,chr,6);
                Module(1,ncol-1,chr,7);
            }
            private void Corner3(int chr){ 
                Module(nrow-3,0,chr,0);
                Module(nrow-2,0,chr,1);
                Module(nrow-1,0,chr,2);
                Module(0,ncol-2,chr,3);
                Module(0,ncol-1,chr,4);
                Module(1,ncol-1,chr,5);
                Module(2,ncol-1,chr,6);
                Module(3,ncol-1,chr,7);
            }
            private void Corner4(int chr){
                Module(nrow-1,0,chr,0);
                Module(nrow-1,ncol-1,chr,1);
                Module(0,ncol-3,chr,2);
                Module(0,ncol-2,chr,3);
                Module(0,ncol-1,chr,4);
                Module(1,ncol-3,chr,5);
                Module(1,ncol-2,chr,6);
                Module(1,ncol-1,chr,7);
            }
            /* "ECC200" fills an nrow x ncol array with appropriate values for ECC200 */
            private void Ecc200(){
                int row, col, chr;
                /* First, fill the array[] with invalid entries */
                for (int k = 0; k < array.Length; ++k)
                    array[k] = (short)0;
                /* Starting in the correct location for character #1, bit 8,... */
                chr = 1; row = 4; col = 0;
                do {
                    /* repeatedly first check for one of the special corner cases, then... */
                    if ((row == nrow) && (col == 0)) Corner1(chr++);
                    if ((row == nrow-2) && (col == 0) && (ncol%4 != 0)) Corner2(chr++);
                    if ((row == nrow-2) && (col == 0) && (ncol%8 == 4)) Corner3(chr++);
                    if ((row == nrow+4) && (col == 2) && (ncol%8 == 0)) Corner4(chr++);
                    /* sweep upward diagonally, inserting successive characters,... */
                    do {
                        if ((row < nrow) && (col >= 0) && array[row*ncol+col] == 0)
                            Utah(row,col,chr++);
                        row -= 2; col += 2;
                    } while ((row >= 0) && (col < ncol));
                    row += 1; col += 3;
                    /* & then sweep downward diagonally, inserting successive characters,... */

                    do {
                        if ((row >= 0) && (col < ncol) && array[row*ncol+col] == 0)
                            Utah(row,col,chr++);
                        row += 2; col -= 2;
                    } while ((row < nrow) && (col >= 0));
                    row += 3; col += 1;
                    /* ... until the entire array is scanned */
                } while ((row < nrow) || (col < ncol));
                /* Lastly, if the lower righthand corner is untouched, fill in fixed pattern */
                if (array[nrow*ncol-1] == 0) {
                    array[nrow*ncol-1] = array[nrow*ncol-ncol-2] = 1;
                }
            }
        }

        internal class ReedSolomon {
            
            private static readonly int[] log = {
                0, 255,   1, 240,   2, 225, 241,  53,   3,  38, 226, 133, 242,  43,  54, 210,
                4, 195,  39, 114, 227, 106, 134,  28, 243, 140,  44,  23,  55, 118, 211, 234,
                5, 219, 196,  96,  40, 222, 115, 103, 228,  78, 107, 125, 135,   8,  29, 162,
                244, 186, 141, 180,  45,  99,  24,  49,  56,  13, 119, 153, 212, 199, 235,  91,
                6,  76, 220, 217, 197,  11,  97, 184,  41,  36, 223, 253, 116, 138, 104, 193,
                229,  86,  79, 171, 108, 165, 126, 145, 136,  34,   9,  74,  30,  32, 163,  84,
                245, 173, 187, 204, 142,  81, 181, 190,  46,  88, 100, 159,  25, 231,  50, 207,
                57, 147,  14,  67, 120, 128, 154, 248, 213, 167, 200,  63, 236, 110,  92, 176,
                7, 161,  77, 124, 221, 102, 218,  95, 198,  90,  12, 152,  98,  48, 185, 179,
                42, 209,  37, 132, 224,  52, 254, 239, 117, 233, 139,  22, 105,  27, 194, 113,
                230, 206,  87, 158,  80, 189, 172, 203, 109, 175, 166,  62, 127, 247, 146,  66,
                137, 192,  35, 252,  10, 183,  75, 216,  31,  83,  33,  73, 164, 144,  85, 170,
                246,  65, 174,  61, 188, 202, 205, 157, 143, 169,  82,  72, 182, 215, 191, 251,
                47, 178,  89, 151, 101,  94, 160, 123,  26, 112, 232,  21,  51, 238, 208, 131,
                58,  69, 148,  18,  15,  16,  68,  17, 121, 149, 129,  19, 155,  59, 249,  70,
                214, 250, 168,  71, 201, 156,  64,  60, 237, 130, 111,  20,  93, 122, 177, 150
            };

            private static readonly int[] alog = {
                1,   2,   4,   8,  16,  32,  64, 128,  45,  90, 180,  69, 138,  57, 114, 228,
                229, 231, 227, 235, 251, 219, 155,  27,  54, 108, 216, 157,  23,  46,  92, 184,
                93, 186,  89, 178,  73, 146,   9,  18,  36,  72, 144,  13,  26,  52, 104, 208,
                141,  55, 110, 220, 149,   7,  14,  28,  56, 112, 224, 237, 247, 195, 171, 123,
                246, 193, 175, 115, 230, 225, 239, 243, 203, 187,  91, 182,  65, 130,  41,  82,
                164, 101, 202, 185,  95, 190,  81, 162, 105, 210, 137,  63, 126, 252, 213, 135,
                35,  70, 140,  53, 106, 212, 133,  39,  78, 156,  21,  42,  84, 168, 125, 250,
                217, 159,  19,  38,  76, 152,  29,  58, 116, 232, 253, 215, 131,  43,  86, 172,
                117, 234, 249, 223, 147,  11,  22,  44,  88, 176,  77, 154,  25,  50, 100, 200,
                189,  87, 174, 113, 226, 233, 255, 211, 139,  59, 118, 236, 245, 199, 163, 107,
                214, 129,  47,  94, 188,  85, 170, 121, 242, 201, 191,  83, 166,  97, 194, 169,
                127, 254, 209, 143,  51, 102, 204, 181,  71, 142,  49,  98, 196, 165, 103, 206,
                177,  79, 158,  17,  34,  68, 136,  61, 122, 244, 197, 167,  99, 198, 161, 111,
                222, 145,  15,  30,  60, 120, 240, 205, 183,  67, 134,  33,  66, 132,  37,  74,
                148,   5,  10,  20,  40,  80, 160, 109, 218, 153,  31,  62, 124, 248, 221, 151,
                3,   6,  12,  24,  48,  96, 192, 173, 119, 238, 241, 207, 179,  75, 150,   1
            };

            private static readonly int[] poly5 = {
                228,  48,  15, 111,  62
            };

            private static readonly int[] poly7 = {
                23,  68, 144, 134, 240,  92, 254
            };

            private static readonly int[] poly10 = {
                28,  24, 185, 166, 223, 248, 116, 255, 110,  61
            };

            private static readonly int[] poly11 = {
                175, 138, 205,  12, 194, 168,  39, 245,  60,  97, 120
            };

            private static readonly int[] poly12 = {
                41, 153, 158,  91,  61,  42, 142, 213,  97, 178, 100, 242
            };

            private static readonly int[] poly14 = {
                156,  97, 192, 252,  95,   9, 157, 119, 138,  45,  18, 186,  83, 185
            };

            private static readonly int[] poly18 = {
                83, 195, 100,  39, 188,  75,  66,  61, 241, 213, 109, 129,  94, 254, 225,  48,
                90, 188
            };

            private static readonly int[] poly20 = {
                15, 195, 244,   9, 233,  71, 168,   2, 188, 160, 153, 145, 253,  79, 108,  82,
                27, 174, 186, 172
            };

            private static readonly int[] poly24 = {
                52, 190,  88, 205, 109,  39, 176,  21, 155, 197, 251, 223, 155,  21,   5, 172,
                254, 124,  12, 181, 184,  96,  50, 193
            };

            private static readonly int[] poly28 = {
                211, 231,  43,  97,  71,  96, 103, 174,  37, 151, 170,  53,  75,  34, 249, 121,
                17, 138, 110, 213, 141, 136, 120, 151, 233, 168,  93, 255
            };

            private static readonly int[] poly36 = {
                245, 127, 242, 218, 130, 250, 162, 181, 102, 120,  84, 179, 220, 251,  80, 182,
                229,  18,   2,   4,  68,  33, 101, 137,  95, 119, 115,  44, 175, 184,  59,  25,
                225,  98,  81, 112
            };

            private static readonly int[] poly42 = {
                77, 193, 137,  31,  19,  38,  22, 153, 247, 105, 122,   2, 245, 133, 242,   8,
                175,  95, 100,   9, 167, 105, 214, 111,  57, 121,  21,   1, 253,  57,  54, 101,
                248, 202,  69,  50, 150, 177, 226,   5,   9,   5
            };

            private static readonly int[] poly48 = {
                245, 132, 172, 223,  96,  32, 117,  22, 238, 133, 238, 231, 205, 188, 237,  87,
                191, 106,  16, 147, 118,  23,  37,  90, 170, 205, 131,  88, 120, 100,  66, 138,
                186, 240,  82,  44, 176,  87, 187, 147, 160, 175,  69, 213,  92, 253, 225,  19
            };

            private static readonly int[] poly56 = {
                175,   9, 223, 238,  12,  17, 220, 208, 100,  29, 175, 170, 230, 192, 215, 235,
                150, 159,  36, 223,  38, 200, 132,  54, 228, 146, 218, 234, 117, 203,  29, 232,
                144, 238,  22, 150, 201, 117,  62, 207, 164,  13, 137, 245, 127,  67, 247,  28,
                155,  43, 203, 107, 233,  53, 143,  46
            };

            private static readonly int[] poly62 = {
                242,  93, 169,  50, 144, 210,  39, 118, 202, 188, 201, 189, 143, 108, 196,  37,
                185, 112, 134, 230, 245,  63, 197, 190, 250, 106, 185, 221, 175,  64, 114,  71,
                161,  44, 147,   6,  27, 218,  51,  63,  87,  10,  40, 130, 188,  17, 163,  31,
                176, 170,   4, 107, 232,   7,  94, 166, 224, 124,  86,  47,  11, 204
            };

            private static readonly int[] poly68 = {
                220, 228, 173,  89, 251, 149, 159,  56,  89,  33, 147, 244, 154,  36,  73, 127,
                213, 136, 248, 180, 234, 197, 158, 177,  68, 122,  93, 213,  15, 160, 227, 236,
                66, 139, 153, 185, 202, 167, 179,  25, 220, 232,  96, 210, 231, 136, 223, 239,
                181, 241,  59,  52, 172,  25,  49, 232, 211, 189,  64,  54, 108, 153, 132,  63,
                96, 103,  82, 186
            };
            
            private static int[] GetPoly(int nc) {
                switch (nc) {
                case 5:
                    return poly5;
                case 7:
                    return poly7;
                case 10:
                    return poly10;
                case 11:
                    return poly11;
                case 12:
                    return poly12;
                case 14:
                    return poly14;
                case 18:
                    return poly18;
                case 20:
                    return poly20;
                case 24:
                    return poly24;
                case 28:
                    return poly28;
                case 36:
                    return poly36;
                case 42:
                    return poly42;
                case 48:
                    return poly48;
                case 56:
                    return poly56;
                case 62:
                    return poly62;
                case 68:
                    return poly68;
                }
                return null;
            }

            private static void ReedSolomonBlock(byte[] wd, int nd, byte[] ncout, int nc, int[] c) {
                int i, j, k;

                for (i=0; i<=nc; i++) ncout[i] = 0;
                for (i=0; i<nd; i++) {
                    k = (ncout[0] ^ wd[i]) & 0xff;
                    for (j=0; j<nc; j++) {
                        ncout[j] = (byte)(ncout[j+1] ^ (k == 0 ? (byte)0 : (byte)alog[(log[k] + log[c[nc-j-1]]) % (255)]));
                    }
                }
            }

            internal static void GenerateECC(byte[] wd, int nd, int datablock, int nc) {
                int blocks = (nd + 2) / datablock;
                int b;
                byte[] buf = new byte[256];
                byte[] ecc = new byte[256];
                int[] c = GetPoly(nc);
                for (b = 0; b < blocks; b++)
                {
                    int n, p = 0;
                    for (n = b; n < nd; n += blocks)
                        buf[p++] = wd[n];
                    ReedSolomonBlock(buf, p, ecc, nc, c);
                    p = 0;
                    for (n = b; n < nc * blocks; n += blocks)
                        wd[nd + n] = ecc[p++];
                }
            }
        }
    }
}